On the meanness of arbitrary path super subdivision of paths
نویسندگان
چکیده
Let G(V, E) be a graph with p vertices and q edges. For every assignment f : V (G) → {0, 1, 2, . . . , q}, consider an induced edge labeling f ∗ : E(G) → {1, 2, . . . , q} defined by f ∗(uv) = { f(u)+f(v) 2 if f(u) and f(v) are of the same parity, f(u)+f(v)+1 2 otherwise for every edge uv ∈ E(G). If f ∗(E) = {1, 2, . . . , q}, then we say that f is a mean labeling of G. If a graph G admits a mean labeling, then G is called a mean graph. In this paper, we study the meanness of arbitrary path super subdivision of the graph Pn.
منابع مشابه
Further results on odd mean labeling of some subdivision graphs
Let G(V,E) be a graph with p vertices and q edges. A graph G is said to have an odd mean labeling if there exists a function f : V (G) → {0, 1, 2,...,2q - 1} satisfying f is 1 - 1 and the induced map f* : E(G) → {1, 3, 5,...,2q - 1} defined by f*(uv) = (f(u) + f(v))/2 if f(u) + f(v) is evenf*(uv) = (f(u) + f(v) + 1)/2 if f(u) + f(v) is odd is a bijection. A graph that admits an odd mean labelin...
متن کاملApproximate Geodesics on Smooth Surfaces of Arbitrary Topology
This paper introduces a new approach for computing large number of approximate geodesic paths from a given point to all directions on a 3D model (mesh or surface) of arbitrary topology. The basic idea is to unfold the 3D model into a flat surface so that the geodesic from a given point in a given direction can be obtained simply by drawing a straight line from the given point along the given di...
متن کاملThe convex domination subdivision number of a graph
Let $G=(V,E)$ be a simple graph. A set $Dsubseteq V$ is adominating set of $G$ if every vertex in $Vsetminus D$ has atleast one neighbor in $D$. The distance $d_G(u,v)$ between twovertices $u$ and $v$ is the length of a shortest $(u,v)$-path in$G$. An $(u,v)$-path of length $d_G(u,v)$ is called an$(u,v)$-geodesic. A set $Xsubseteq V$ is convex in $G$ ifvertices from all $(a, b)$-geodesics belon...
متن کاملThe Weighted Region Problem Is Defined as the Problem of Finding a Cost-optimal Path in a Weighted Planar Polygonal Subdivision. Searching for Paths on a Grid Representation Constr. Time
finding a cost-optimal path in a weighted planar polygonal subdivision. Searching for paths on a grid representation of the scene is fast and easy to implement. However, grid representations do not capture the exact geometry of the scene. Hence, grid paths can be inaccurate or might not even exist at all. Methods that work on an exact representation of the scene can approximate an optimal path ...
متن کاملSingle-Point Visibility Constraint Minimum Link Paths in Simple Polygons
We address the following problem: Given a simple polygon $P$ with $n$ vertices and two points $s$ and $t$ inside it, find a minimum link path between them such that a given target point $q$ is visible from at least one point on the path. The method is based on partitioning a portion of $P$ into a number of faces of equal link distance from a source point. This partitioning is essentially a shor...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Australasian J. Combinatorics
دوره 51 شماره
صفحات -
تاریخ انتشار 2011